#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//int main()
//{
//	int n = 14;
//	printf("%d\n%d\n%d", n / 4, n / 4 * 4, n - (n / 4 * 4));
//	return 0;
//}
//struct frend
//{
//	int p;
//	struct frend* next;
//};
//int main()
//{
//	int n,i;
//	scanf("%d", &n);
//	struct frend* head = NULL,*tail=NULL;
//	struct frend* p = (struct frend*)malloc(sizeof(struct frend));
//	if (p == NULL)
//		return 0;
//	head = p;
//	tail = p;
//	int h = 0;
//	for (i = 0; i < n; i++)
//	{
//		p = (struct frend*)malloc(sizeof(struct frend));
//		scanf("%d", &p->p);
//		tail->next = p;
//		tail = p;
//		tail->next = NULL;
//	}
//	scanf("%d", &h);
//	p = head->next;
//	while (h != 0)
//	{
//		printf("%d ", h);
//		for (i = 0; i < h-1; i++)
//			p = p->next;
//		if (p->p == 0)
//			break;
//		h = p->p;
//		p = head->next;
//	}
//	return 0;
//}
//int main()
//{
//	struct book s[100], m;
//	int n;
//	cin >> n;
//	int i = 0, j = 0;
//	int min = 0;
//	for (i = 0; i < n; i++) {
//		getchar();
//		cin.getline(s[i].n, 51);
//		cin >> s[i].p;
//	}
//	for (i = 0; i < n - 1; i++) {
//		min = i;
//		for (j = i + 1; j < n; j++) {
//			if (s[j].p < s[min].p)
//				min = j;
//			else if (s[min].p == s[j].p && strcmp(s[min].n, s[j].n) > 0)
//				min = j;
//		}
//		if (min != i) {
//			m = s[min];
//			s[min] = s[i];
//			s[i] = m;
//		}
//	}
//	for (i = 0; i < n; i++)cout << s[i].p << ", " << s[i].n << "\n";
//	return 0;
//}
///********** End **********/